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Art Unit: 3623 

Detailed Action 

1. This Office Action is in response to the communication received May 7, 2007. 
Claims 4-5, 15-16, and 25-26 are pending in the application. 

Response to Arguments 

2. Applicant's arguments with respect to claims 4-5, 15-16, and 25-26 have been 
considered but are moot in view of the new ground(s) of rejection. 



Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or 
described in a printed publication in this or a foreign country, before the invention 
thereof by the applicant for a patent. 

4. Claims 4-5, 15-16, and 25-26 are rejected under 35 U.S.C. 102(a) as being 
anticipated by Jayram (Online Server Allocation in a Server Farm Via Benefit Task 
Systems). 

As per claim 4, Jayram teaches associating each customer's demand with a benefit 
gained; finding a time-varying allocation of resources that would yield a benefit which is 
based on the benefit gained associated with one or more customer's demands, 
implementing the time-varying allocation of resources amongst one or more customers to 
yield said benefit, discounting future benefits; and finding optimal allocations of 
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resources from current time through current time plus lookahead based on discounted 
benefit and forecast demand, wherein the step of discounting future benefits is based on a 
future discounting algorithm, wherein the future discounting algorithm is a deterministic 
algorithm that achieves a competitive ratio of (1 + I/L) (L + 1) 1/L , where L is a lookahead 
factor which models some amount of future demand known to a provider of the resource 
(Page 540-549). 

As per claim 5, Jayram teaches associating each customer's demand with a benefit 
gained, finding a time-varying allocation of resources that would yield a benefit which is 
based on the benefit gained associated with one or more customer's demands, 
implementing the time-varying allocation of resources amongst one or more customers to 
yield said benefit, discounting future benefits; and finding optimal allocations of 
resources from current time through current time plus lookahead based on discounted 
benefit and forecast demand, wherein the step of discounting future benefits is based on a 
future discounting algorithm, wherein the algorithm is an intermittent reset algorithm that 
achieves a competitive ratio of 1 + 4/(L-7), where L is a lookahead factor which models 
some amount of future demand known to a provider of the resource (Page 540-549). 

As per claim 15, Jayram teaches modeling a resource allocation problem 
mathematically; in the model obtained from said modeling step, dividing time into 
intervals of fixed length based on the assumption that demand is uniformly spread 
throughout each such interval, associating each customer's demand with a benefit gained; 
and finding a time-varying allocation of resources that would maximize a benefit which 
is based on the benefit gained associated with one or more customer's demands; 
implementing the time- varying allocation of resources amongst one or more customers to 
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maximize said benefit, discounting future benefits, and finding optimal allocations of 
resources from current time through current time plus lookahead based on discounted 
benefit and forecast demand, wherein the step of discounting future benefits is based on a 
future discounting algorithm, wherein the future discounting algorithm is a deterministic 
algorithm that achieves a competitive ratio of(l + I/L) (L + 1) 1/L , where L is a lookahead 
factor which models some amount of future demand known to a provider of the resource 
(Page 540-549). 

As per claim 16, Jayram modeling a resource allocation problem mathematically; 
in the model obtained from said modeling step, dividing time into intervals of fixed 
length based on the assumption that demand is uniformly spread throughout each such 
interval, associating each customer's demand with a benefit gained; and finding a time- 
varying allocation of resources that would maximize a benefit which is based on the 
benefit gained associated with one or more customer's demands; and 
implementing the time-varying allocation of resources amongst one or more customers to 
maximize said benefit, wherein the algorithm is an intermittent reset algorithm that 
achieves a competitive ratio of 1 + 4/(L-7), where L is a lookahead factor which models 
some amount of future demand known to a provider of the resource (Page 540-549). 

As per claim 25, Jayram teaches modeling the server allocation problem 
mathematically, in the model, dividing time into intervals of fixed length based on the 
assumption that each site's demand is uniformly spread throughout each such interval, 

maintaining server allocations fixed for the duration of an interval, servers being 
reallocated only at the beginning of an interval, and a reallocated server being unavailable 
for the length of the interval during which it is reallocated providing time to "scrub" the 
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old site (customer data) to which the server was allocated, to reboot the server and to load 
the new site to which the server has been allocated, each server having a rate of requests 
it can server in a time interval and customers share servers only in the sense of Using the 
same servers at different times, but do not use the same servers at the same time, and 
associating each customer's demand with a benefit gained by the service provider in case 
a unit demand is satisfied and finding a time- varying server allocation that would 
maximize benefit gained by satisfying sites' demand, wherein the future discounting 
algorithm is a deterministic algorithm that achieves a competitive ratio of (1 + 1/L) (L + 
1) 1/L , where L is a lookahead factor which models some amount of future demand known 
to a provider of the resource. 

As per claim 26, Jayram teaches modeling the server allocation problem 
mathematically in the model, dividing time into intervals of fixed length based on the 
assumption that each site's demand is uniformly spread throughout each such interval; 
maintaining server allocations fixed for the duration of an interval, servers being 
reallocated only at the beginning of an interval, and a reallocated server being unavailable 
for the length of the interval during which it is reallocated providing time to "scrub" the 
old site (.customer data) to which the server was allocated, to reboot the server and to 
load the new site to which the server has been allocated, each server having a rate of 
requests it can server in a time interval and customers share servers only in the sense of 
using the same servers at different times, but do not use the same servers at the same 
time, and associating each customer's demand with a benefit gained by the service 
provider in case a unit demand is satisfied and finding a time-varying server allocation 
that would maximize benefit gained by satisfying sites' demand, 
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wherein the algorithm is an intermittent reset algorithm that achieves a competitive ratio 
of 1 + 4/(L-7), where L is a lookahead factor which models some amount of future 
demand known to a provider of the resource. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a. Forecast et al (U.S. Patent No. 6,230,200) discloses a method of allocating 
resources in a file server. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Romain Jeanty whose telephone number is (571) 272- 
6732. The examiner can normally be reached on Mon-Thurs 7:30 am to 6:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq R. Hafiz can be reached on (571) 272-6729. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
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Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
May 18, 2007 /~\ 
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